t-ANALOGS OF g-CHARACTERS 
OF QUANTUM AFFINE ALGEBRAS OF TYPE Eq, E7, Eg 

HIRAKU NAKAJIMA 

Abstract. We compute ^-analogs of g-characters of all ^-fundamental representations of the 
quantum affine algebras of type Eg^\ Ey^\ E^^'^ by a supercomputer. In particular, we prove 
the fermionic formula for Kirillov-Reshetikhin modules conjectured by Hatayama et al. [S] 
for these classes of representations. We also give explicitly the monomial realization of the 
crystal of the corresponding fundamental representations of the qunatum enveloping algebras 
associated with finite dimensional Lie algebras of types Eq, Ej, Eg. These are computations of 
Betti numbers of graded quiver varieties, quiver varieties and determination of all irreducible 
components of the lagrangian subvarities of quiver varieties of types Eq, E^, Eg, respectively. 



Introduction 

Let be a simple Lie algebra of type ADE over C with the index set / of simple roots, 
Lfl = Q®C[z, z~^] be its loop algebra, and Ug(Lg) be its quantum universal enveloping algebra, 
or the quantum loop algebra for short. It is a subquotient of the quantum afiine algebra Uq(g), 
i.e. without central extension and degree operator. It contains the quantum enveloping algebra 
Ug(g) associated with g as a subalgebra. 

By Drinfeld [3] and Chari-Pressley 0, simple Uq(L0)-modules are parametrized by /-tuples 
of polynomials P = {Pi{u))i^i with normalization Pi{0) = 1. They are called Drinfeld polyno- 
mials. Let us denote by L{P) the simple module with Drinfeld polynomial P. When P is given 
by Pi{u) = (1 — auY^^ for a given N E I, we call corresponding module an A^*'^ I -fundamental 
representation. (It has been called a level fundamental module or simply fundamental rep- 
resentation in some literature.) We can assume a = 1 without the loss of generality as the 
general module is a pullback of the module with a = 1 by an algebra automorphism of Ug(Lg). 

Let Xg^t(L(P)) be the t-analog of g-character of a simple module L{P) defined by the author 
|141 115j . It is defined via the geometry of graded quiver varieties. It values in certain Laurent 
polynomial ring with infinitely many variables with integer coefficients. It is a t-analog of 
the g-character Xq{L{P)) introduced earlier ^21 IH]; which was a refinement of the ordinary 
character of the restriction of L{P) to a U5(g)-module. In [13111^1 we "computed" Xq,t{.L{P)) 
for arbitrary given L{P), in the sense that we gave a purely combinatorial algorithm to write 
down all monomials and coefficients in Xq,t{L{P)) where the final expression involves only +, 
X, integers and variables. 

In order to clarify in what sense our result is new compared with earlier results, we define 
what the word compute mean precisely. When we write the word compute in the quotation 
marks, it means that we give a combinatorial algorithm to compute something in the above 
sense. It does not necessarily mean that we actually compute it. We can write a computer 
program in principle, but the question whether we can actually compute it or not depends 
on the size of computer memory. (For example, it is clear that the rank n of g cannot be 
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larger than the size of the memory.) On the other hand, when we write the word compute 
without the quotation mark, we mean to compute something in a strict sense, i.e. we express 
something so that it contains only finitely many ±, x , integers and variables. For example, if 

we write x = 22i=i some explicit a^, we "compute" x, but we do not compute x unless 

we actually compute the sum. On the other hand, we do not require that the final expression 
can be read by the human, as such a concept cannot make precise. 
The algorithm is separated into three steps: 

(1) "Computation" of Xq,t for /-fundamental representations. 

(2) "Computation" of Xq,t for standard modules, i.e. tensor products of /-fundamental 
representations. 

(3) "Computation" of the t-analog of the composition factors of simple modules in standard 
modules. 

The third step is analogous to the definition of Kazhdan-Lusztig basis. If M(P) denote the 
standard module, we have 

(0.1) XqAHP)) = XqAHP)), XqAHP)) = x,,t(M(P)) + J] apQ{t)xqAMm 

Q:Q<P 

for some apqit) G t^^Z[t^^], where '<' is a certain exphcitly defined ordering. Thus apqit) 
is analogous to Kazhdan-Lusztig polynomials. The above characterization allows us to "com- 
pute" apqit), once XqA^^P)) "computed". (And it is known that the actual computation 
of Kazhdan-Lusztig polynomials is very hard.) 

In the second step, we express Xg,t(^(-P)) as a twisted multiplication of Xq,t of /-fundamental 
representations. It is almost the same as usual multiplication on the polynomials, but a product 
of two monomials m, m' is twisted as t2a!(m,,m )Tpri^i _ Therefore this step is very simple. It is clear 
that XqA^^P)) ^^'^ "computed" if Xq,t of /-fundamental representations are "computed". 

This paper concerns the first step. Our "computation" in ^l^j was t-analog of the "com- 
putation" by Frenkel-Mukhin It is based on the observation that (a) Xq,t satisfies a certain 
analog of the Weyl group invariance of the ordinary characters, and (b) the /-fundamental 
representation satisfies a certain property analogous to that of minuscule representations of g. 
Recall that a simple finite dimensional representation of q is called minuscule if all weights are 
conjugates of the highest weight under the Weyl group each occurring with multiplicity 1. 

When Q is of classical type, i.e. of type A, D, the author gave a tableaux sum expression 
of Xq,t of /-fundamental representations ^Hl- It nieans that we give another "computation" of 
Xq^ti which are more familiar to us than the above one. It does not mean we compute Xq,t in 
our strict sense. In fact, the comparison of two methods does not make sense unless we define 
what we mean by 'familiar'. In practice, it just means that we have a faster algorithm for the 
actual computer calculation. 

In this paper we report the actual computer computation of Xq,t of /-fundamental representa- 
tions when is of type e'^\ Ef\ Our algorithm is implemented in the computer language 
C. The source code is available at http://www.math.kyoto-u.ac.jp/~nakajima/Qchar/. 
The author's personal computer (Dell Dimension 9100) can give the answer up to the 6**^ 
/-fundamental representation of E^, where our numbering of I is the following: 

7-6-5-4-3-2-1 
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We need about 120Mbtyes of the memory for this calculation. For the 4* and 5 /-fundamental 
representations, the computation was done on a supercomputer FUJITSU HPC 2500 at Kyoto 
University. The calculation required about 2.6Gbytes (for 4*^) and 120Gbytes (for S*'^) of 
memory, and it took 6 hours and 350 hours for the calculation respectively. The final answers 
(stored in a compressed format as explained below) are 3.2Gbytes and ISOGbytes respectively. 
In fact, the calculation of the 4**^ one was done several years ago and was mentioned in some 
of the author's papers. However we needed to wait for the Kyoto University to renovate the 
supercomputer so that we can use 120Gbytes of memory in a single program, and then wait 
for the author to get an enough budget to use the supercomputer. 

As far as the author knows, the computation (in our strict sense) for the 5*^ one was not 
known before. Frenkel-Mukhin, Hernandez- Schedler told the author that they wrote computer 
programs calculating Xq,t=i and Xq,t respectively. But both had a problem of computer memory. 

In conclusion, we can now delete the quotation mark for computation in the first step of the 
algorithm for type E above. 

As an application, we can compute t-analog of the ordinary characters of the restrictions of 
/-fundamental representations to Ug(0)-modules. The /-fundamental modules are examples 
of the so-called Kirillov-Reshetikhin modules. Kirillov-Reshetikhin gave conjectural formula 
for the ordinary character of the restriction of a Kirillov-Reshetikhin module jJU]. Its graded 
version (i.e. t-analog) together with an interpretation in terms of the conjectural crystal base 
was given by Hatayama, Kuniba, Okado, Takagi and Yamada 0. Then Lusztig conjectured 
that their conjectural grading is the same as the cohomological degree ? in a certain class of 
Kirillov-Reshetikhin modules including /-fundamental representations. Therefore the formula 
in jH], in the class, gives the generating function of Poincare polynomials of quiver varieties. 
In general, the conjectural formula is expressed as a summation over partitions, and called a 
fermionic formula. The author gave an expression for t = 1 in jTTl Cor. 1.3] (the result was 
extended to type BCFG in [7j). It is again given as a summation over partition, but the 
definition of the binomial coefficient appearing in the coefficients is different. The equivalence 
between two expressions are not known so far, therefore the original fermionic formula is 
remained open. 

For an /-fundamental representation, the original fermionic formula can be given by an 
explicit polynomial by the so-called Kleber's algorithm ^1]. Here we do not make precise 
what we mean by 'explicit'. For types A, D, it was shown in ^Hl that this 'explicit' expression 
for an /-fundamental representation is equal to the "computation" in ^3]. For type E, the 
algorithm can be used to compute the fermionic formula in our strict sense. Then the result 
can be checked in some special cases previously computed (at least for t = 1) (e.g. PP), but 
most of /-fundamental representations have remained open. Remark that Kleber's algorithm 
does not apply to the modified formula in ^7j, so it is not known that the modified formula 
gives the computation in the strict sense. 

Our computation of Xq,t gives the explicit expression and we find that it is the same as one 
given in jH]. Therefore we prove Lusztig's conjecture for all /-fundamental representations. 

Also as another application, we determine all monomials appearing in the monomoial re- 
alization of the crystal corresponding to fundamental representations of type E. For types 
A, D, they were determined in [12] as an application of the explicit description of Xq,t of /- 
fundamental representations. For types B, C, they were determined in For types F, G, 
they can be easily determined (cf. |H]). In conclusion, we describe the monomial realization of 
the crystals of all fundamental representations explicitly. 
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1. t- ANALOGS OF g-CHARACTERS 

We shall not give the definition of quantum loop algebras, nor their finite dimensional 
representations in this paper. (See [Hj for a survey.) We just review properties of Xq,t, as 
axiomized in [TK] . 

Let = Z[t,t-\Y,,a,Y-^'] 

iei,aec* be a Laurent polynomial ring of uncontably many vari- 
ables lira's with coefficients in Z[t,t~^]. A monomial in means a monomial only in Y^, 
containing no t's. Therefore a polynomial is a sum of monomials multiplied by Laurent poly- 
nomials in t, called coefficients as usual. Let 

A . ^s!- Y V- 1 TT v'^^^ 

where Cij is the (z, j)-entry of the Cartan matrix. Let Ai be the set of monomials in V^. 
Definition 1.1. (1) For a monomial m G Ai, we define ■Uj^a(m) G Z be the degree in Fja, i.e. 

(2) A monomial m G is said i-dominant if Ui,a{'rrt) > for all a. It is said l-dominant if 
it is z-dominant for all i. 

(3) Let m^m' be monomials in M.. We say m < m' if m/m' is a monomial in A^^ {i G /, 
a G C*). Here a monomial in A~l means a product of nonnegative powers of A~l. It does not 
contain any factors Ai^a- In such a case we define Vi^a{m, m') G Z>o by 

m = m'\{A-;--^'^''^'\ 

i,a 

This is well-defined since the e-analog of the Cartan matrix is invertible. We say m < m' if 
m < m' and m 7^ m'. 

(4) For an i-dominant monomial m G Ai we define 

a ra=0 

where ["j^ is the t-binomial coefficient. 

(5) We define a ring involution on Vt by t = t~^, Y^^ = Y^^. 

Suppose that /-dominant monomials mpi, mp2 and monomials w} < mpi, m? < mp2 are 
given. We define an integer d{rn} ,mpi]rn? ,mp2) by 

(1.2) d{m^ ^mpi^m^ ,mp2) 

{Vi,as{'m^ ,mpi)Ui^a{fn^) + Ui^ae{mpi)Vi^a{m'^ ,mp2)) . 

i,a 
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For an /-tuple of rational functions Q/ R = {Qi{u)/ Ri{u))i^j with Qi{0) = Ri{0) = 1, we set 

where a (resp. /3) runs roots of Qi{l/u) = (resp. Ri(l/u) = 0), i.e. Qi{u) = Ylai^ ~ ^'^) 
(resp. Ri{u) = Y[f3i^~ P'^))- -^^ ^ special case, an /-tuple of polynomials P = {Pi{u))i^i defines 
mp = mp/i. The /-dominant monomial mpc appeared above is assoicated to an /-tuple of 
polynomials P = {Pi{u))i^i. In this way, the set M. of monomials are identified with the set 
of /-tuple of rational functions, and the set of /-dominant monomials are identified with the 
set of /-tuple of polynomials. 

The t-analog of the Grothendieck ring is a free Z[t, t^^J-module with base {M(P)} where 
P = {Pi{u))iizi is the Drinfeld polynomial. (We do not recall the definition of standard modules 
M{P) here, but the reader safely consider them as formal variables.) 

The t-analog of the e-character homomorphism is a Z[t, t~^]-lmear homomorphism Xq,t '■ R-t ~* 
'^f It is defined as the generating function of Poincare polynomials of graded quiver varieties, 
or the generating function of graded dimensions of /-weight spaces of a Ug(Lg)-module |lTH] . 
and will not be reviewed in this paper. 

We also need a slightly modified version: 

X^t{M{P)) = t'("^''"-^'"'"^^)a^(t)m if x,AM{P)) = ^m{t)m. 

m m 

If we know one of Xq,t and Xg^, we know the remaining one. 
The following was proved in ^1 ^] : 

Fact 1.3. (1) The Xq,t of a standard module M{P) has a form 

Xq,t{M{P)) = mp + y^Qm(t)m, 

where the summation runs over monomials m < mp. 

(2) For each i & I, x^(M(P)) can be expressed as a linear combination {over Z[i(:, t^-*^]) of 
Ei{m) with i -dominant monomials m. 

(3) Suppose that two I -tuples of polynomials P^ = (Pi), P^ = {Pi) satisfy the following 
condition: 

, . ajh ^ {e" I 72 G Z, n > 2} for any pair a, b with P/(l/a) = 0, 

^^•^^ P^{i/b) = oiz,jel). 

Then we have 

X^(M(pip2))= Y t''^'^'''^-'''^'''^-''^a^^{t)a„,.{tWm\ 

where x^(M(P")) = am<^{t)m'^ with a = 1, 2. 

Moreover, properties (1),(2),(3) uniquely determine Xq,t{M{P)) . 

(4) The Xq,t of the simple module L{P) is given by (jU.l|) . 

Apart from the existence problem, one can consider the above properties (1), (2), (3) as the 
definition of Xq,t (an axiomatic definition). We only use the above properties, and the reader 
can safely forget the original definition. Note that we will prove the existence of Xq,t by our 
computer calculation. 

By the property (1) we call the monomial mp corresponding to the Drinfeld polynomial P 

l-highest weight monomial. 
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2. Algorithm 

In this section we shall explain our algorithm to determine x^t{L{P)) recursively starting 
from the /-dominant weight monomial mp. It is a slight modification of one in We shall also 
explain why we require large memory to compute Xq,t of the 5**^ /-fundamental representation of 
Uq(Lg) with q = Eg. The problem does not exist for the other /-fundamental representations. 

We take a Drinfeld polynomial P = {Pi{u)) Piiu) = (1 — uY^'^ corresponding to the N^^ 
/-fundamental representation. 

One of the key property of Xq,t of an /-fundamental representation is that all monomials 
appearing in Xg,t are not /-dominant except the /-highest one. This was proved in jH Cor. 4.5] 
and [ini 4.13]. 

For each monomial m in x^(L(P)) we determine the coefficient amit) G Z[t] and the I- 
tuple of polynomial {am,iit))i(zj G Z[t] (called coloring) recursively. Let us introduce several 
concepts. We say m is admissible if all am,i{t) are the same for any i such that m is not 
i-dominant. We say the algorithm fails at m if m is not admissible. We say the algorithm 
stops at m if m is /-dominant. 

Now we explain the algorithm. At the first stage we set ampif) = 1 and amp,i{t) = for all 
i E I for the /-highest weight monomial mp. Next take a monomial m such that am{t) and 
0'm,i{t) are determined. If m is not i-dominant for any i (this will happen if m the /-lowest 
weight vector), we do nothing on m and go to the next monomial. If m is z-dominant, we 
compute {am(t) — am,i{t)) Ei{m) . We call this procedure the i- expansion at m. We add a 
monomial m' appearing there to the list. And for a monomial m' in the list, we set am',i{t) 
be the sum of the contribution to m' in the i-expansion at m for various m < m' which is 
i-dominant. As there is only finitely many m < m', am',i{t) will be eventually determined. 
After all ami,i{t) are determined in this way, we can ask m' is admissible or not. If m' is not 
admissible (i.e. the algorithm fails at m'), we stop. If m' is /-dominant (i.e. the algorithm stop 
at m'), we stop. If m' is admissible and not /-dominant, we set am'(t) = 0"m',i{t) for some (and 
any by admissibility) i such that m' is not i-dominant. We continue this procedure until all 
Omit) and Om^iit) are determined, and all (am(^) — o,m,i(t))Ei{m) are expanded, or we stop at 
some m. 

Now we apply the algorithm starting from the /-highest weight monomial mp. As Xq^t{L{P)) 
satisfies the properties (1),(2) in Fact 11.31 the algorithm cannot fail. As x^(L(P)) does not 
contain /-dominant monomials other than /-highest one, the algorithm cannot stop. Finally 
as L{P) is a finite dimensional, X(ht{L{P)) contains only finitely many monomials. Therefore 
we eventually determine all Omit) and am,iit). 

Remark 2.1. If we apply the same algorithm in case g is a Kac-Moody Lie algebra (say an affine 
Lie algebra), the algorithm does not fail, does not stop, but we always get a new monomial in 
the expansion. Therefore the procedure never end. 

Now we consider the 5**^ /-fundamental representation of Ug(Lg) with q = E^ and we will 
explain the reason why we need various tricks to save the size of data. Because of these tricks, 
we had not known how big the total size is in advance, so we used the following guess: We 
know that the dimension of the 4*^ fundamental representation of g is 146325270, while 5*^ 
one is 6899079264. Therefore we expect that the corresponding Xq,ts have a similar ratio. We 
first compute the 4**^ /-fundamental representations and expect that the total size of the 5*^ 
one is about 50 times as much. This turned out to be approximately correct as we can see 
from the data in Introduction. 
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By [THl Prop. 3.4] the set of monomials appearing in the g-character of an /-fundametal 
representation has a Ug(0)-crystal structure, which is isomorphic to the corresponding fun- 
damental representation of Ug(0). In particular, the number of the monomials appearing in 
the 5**^ /-fundamental representation is equal to the dimension of the S*'^ fundamental rep- 
resentation of = i?8, i-e. 6899079264 ^ 6.4 x 2^*^ = 6.4Giga. For each monomial m, we 
must remember (a) the expression of the monomial and (b) the coloring, i.e. an /-tuple of 
polynomials in t. 

Let us first consider how we can express the monomial. It is known that /-lowest weight 
monomial, i.e. the unique monomial with (ordinary) weight — ccs, is Y^^^o (see e.g. |31 6.8]). 
We have 



X ^2,^4^2 
X ^4^52^^ 
X A6^g2Al 

X ^7,93^7 

X ^8,g2^8 



7 Al^g9 Al^gll Al^glS Al glsAl^qlT Al^gl9 Al^g21 Al^g23 Al^g25 

a2 a2 a2 a3 a3 a2 a2 a2 a2 a 



43 43 43 44 44 
^3,g7^3,g9"^3,qii"^3,gi3^3,g 



„15 ^3,gi7^3,qi9 ^3,g2i ^3,^23 ^3,g25 ^3,g27 



9' 

9' 

43 44 44 45 45 45 45 44 44 43 42 4 
q4^4,q6 ^4,g8 ^4,qio ^4,gl2 ^4,qi4 ^4,gl6 ^4,gi8 ^4,g20 ^4^q22 /l4^q24 /l4^g26 /l4,q: 

,3^S ^sAt, „7A^ ^gA^ ill^5,gl3^5,gl5^5,gl7^5^gl9^5^q2iv45 ^23^5 ,^25^5 g27v45 ,j29 



^5,g^^-'5,g7^-^5,(j«^-'5,(ji 
l2 43 44 aA 



,4^6,g6^6,g8^6,gio^6,gi2^6,gi4^tgi6^l9i8^tg2oAg,^22Agg24A 
^7,97^7,99^7^^11^47^13^7^^15^7^17^47^^19747^21^7^^23747^525747^^27 



l74c „6 74q „8Aa „1074f „1274c „14 ^le ^18 Ag^g20 ^4^ „22 74a „24748 „26 74js 



%,g24^8,g26/l8,g2 



Any other monomial is given equal to Y^^i multiplied by a part of ^fe's appeared above. We 
record the monomial as a sequence of A^^'s, where i runs 1 to 8, runs from 1 to 29, and m 
runs from 1 to 6. We can store the triple {i, k,m) in a single short int, i.e. 16bit of memory. 
The length of the sequence is at most 106, which is the length for Y'^^q. A naive count gives 
6899079264 x 106 x 16bit > 1300Gbyte. This is too large. Therefore we use the following trick: 
Noticing that many monomials share the same sequences of AJ^^^. 's, we store the data into a 
tree so that we do not need to repeat the common part. By this trick, it becomes uncertain 
how much size we need in advance, as we mentioned above. 

Next let us turn to coloring. By [12], XgA^i^)) — '^m^m(t)m is given by the Poincare 
polynomials of various graded quiver varieties corresponding to m. Therefore the degree of the 
coefficient am{t) is equal to the (real) dimension of the variety corresponding to m. On the other 
hand, the dimension of the graded quiver variety is bounded by the half of the ordinary quiver 
variety containing it. For the 5**^ fundamental represent aion, the maximum (among various 
connected components) of the dimension is equal to 60. Therefore the maximum of the degree 
is 30. As am,i{t) is given by a virtual Hodge polynomial of a certain stratum of the graded 
quiver variety, the degree is also less than or equal to 30. As amit), am,i{t) are polynomials 
in t^, we have 30/2 + 1 = 16 coefficients. Therefore we must record 16 x 8 integers for each 
monomial. We did not know how large integers were in advance. As a result of our calculation, 
it turns out we can store it into a short int. Then we would need 16 x 8 x 16bit = 256byte 
for each monomial. This is huge size, though it could be handled by our computer probably. 
However we note that many monomials m have coefficient am{t) = 1. We store am,i{t) for 
those monomials in a special format to save the size of data. As we do not need ajn,i{t) for the 
final result, they are not included. (As a result of our calculation we find 4639565354 among 
6899079264 monomials have this property.) 
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We have explained the total size of the data so far. In practice, it is more important to 
know how much memory is required in the course of the calculation. For the simplicity of the 
program, we replace the ordering < among monomials by more manageable ordering given by 

depthm t>j ^(m, mp). 

i,a 

Therefore the /-highest weight vector has depth 0, Y^^iA^^ has depth 1, etc. We expand the 
monomial of depth 0, then monomials with depth 1, monomials with depth 2, and so on. 
When we expand all monomials of given depth, we store all obtained monomials together with 
coloring in memory. As a single monomial appears many times in the expansions at various 
monomials, it is not practical to save the data in the hard disk. Therefore the most crucial 
point is to save the size of data so that the program requires, in a fixed depth, up to 200Gbyte 
of memory, which is the limit of the supercomputer. We estimated the memory requirement 
by that for 4*^^ /-fundamental representation as above, and we guessed that the calculation 
was possible. This turns out to be true fortunately. 

3. Results 

We only consider the 5*^ /-fundamental representation of Ug(L0) with g = Es- 
As the final result is a huge polynomial, we cannot give it here. So we only give a part of 
the information. The monomial whose coefficient with the highest degree t^^ is 

(1 + 4:t^ + lOt^ + 20^*^ + 33t^ + 47t^° + 59t^^ + 66t^^ 

The coefficient is the Poincare polynomial of a certain graded quiver variety. 
We define the t-graded character by 

If we put t = 1, it becomes the ordinary character of the restriction of L{P) to Ug(g). It is 
also equal to the generating function of the Poincare polynomials of the quiver varieties, where 
the degree corresponding to the middle degree. For example, the coefficient of the weight 
is 

1357104 + 2232771t2 + 2002423t^ + 1317308t^ + 716312t^ + 342421t^° + 148512^^^ 

+ 59490t^^ + 22162^^*^ + 7687t^® + 2463t^^ + 726t^^ + 1921^^ + 44^26 + st^s + t30_ 

Let V{\) denote the irreducible highest weight representation of Ug(g) with the highest 
weight A. Let ch V{\) be its character. If we write 

ch(L(P) = ^M(P,A,t) ch\/(A), 

A 

the coefficient M{P,X,t) is specialized to the multiplicity of V{X) in the restriction of L{P) 
at t = 1. The fermionic formula mentioned in the Introduction is a conjectural expression of 
M[P, X,t) (for P corresponding to the Kirillov-Reshetikhin modules). 

As we have computed Xg^(L(P)), M{P,X,t) can be given if we compute ^(A). Let us 
compute ^(A) by the method in [T3J 7.1.1], i.e. 

V{X) = xZtiLm\y^^^^ya^o^ 
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where Q corresponding to A is given as follows: We choose an orientation for each edge of the 
Dynkin diagram and choose a function m: / Z such that m{i) — m{j) = 1 for an oriented 
edge i —>■ j. Then we take 

Q.(u) = (1 

For this choice of Q, it is known that ch.t{L{Q)) = ^^(^(Q))!^^^^^^ is equal to the generating 
function of shifted Poincare polynomial of the quiver variety as above. In particular, it is 
independent of the choice of the orientation. For each dominant weight A appearing in ch^ L{P), 
we choose Q = Qx as above and define matrices P{t) = {Px^(t)) and IC(t) = {ICx^(t)) by 

chi L{Qx) = Px^{t)e^ + non dominant terms, 
ditL{Qx) = Y,ICx^{t) diV{^i). 

Then we have 

IC{t) = P(t)P(0)-^ 

By [THIT3] ICxij.{t) is the Poincare polynomial of the stalk of the intersection cohomology sheaf 
of a stratum of the quiver variety corresponding to A at a point in the stratum corresponding 
to II. In our case it is given by 



/ Tabled 


Tabled 


Table El 


ICit) = Q 





Table H 



where yi = The first row gives ch.t{L{P)) for the 5^^ /-fundamental representation L{P). 
We see that it coincides with the conjectural formula in jH]. The same assertion for other 
/-fundamental representations can be proved by invoking other rows. The same can be proved 
for types Eq, Ej in the same manner. 
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